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ACTIONS OF ASSOCIATED TO HIGHER RANK GRAPHS 


ALEX KUMJIAN AND DAVID PASK 


Abstract. An action of ll^ is associated to a higher rank graph A satisfying a mild assumption. 
This generalises the construction of a topological Markov shift arising from a nonnegative integer 
matrix. We show that the stable Ruelle algebra of A is strongly Morita equivalent to C*(A). Hence, 
if A satisfies the aperiodicity condition, the stable Ruelle algebra is simple, stable and purely infinite. 


1. Introduction 


The shift map defines a homeomorphism on the space of two-sided infinite paths in a finite directed 
graph, a compact zero dimensional space when endowed with the natural topology. Such dynamical 
systems, called topological Markov shifts or shifts of finite type, form a key class of examples in sym¬ 
bolic dynamics. Higher dimensional analogs which exhibit many of the same dynamical properties 
include axiom A diffeomorphisms studied by Smale pm[ . The local hyperbolic nature of the home- 
omorphisms in many of the examples has led to the axiomatization of Smale spaces (see |Rul|). In 


[Elu2, Ptl] (see also [ KPS| for a short survey and |Pt2| for extended notes) certain C^-algebras were 
associated to a Smale space making use of the asymptotic, stable and unstable equivalence relations 
engendered by the homeomorphism. The Ruelle algebras, crossed products of the stable and unstable 
algebras by the canonical au tomorphi s m m ay be regarded as higher-dimensional generalisations of 
Cuntz-Krieger algebras (see [ICKj Pt2 , |PtS| ). If the graph is irreducible, the stable Ruelle algebra 
associated to the Markov shift is strongly Mor ita equivalent to the Cunt z-Krieger algebra associated 
to the incidence matrix of the graph (cf. ||CK| , Theorem 3.8] and [ KPS , Proposition 3.7] for similar 
results). _ 

Following ]|KP| a fc-graph is defined to be a higher rank analog of a directed graph. The definition 
of a fc graph is motivated by the geometrical examples of Robertson and Steger arising from group 
actions on buildings (see [ RStl , RSt2 |). Given a fc-graph A, we define a universal C'*-algebra, C'*(A), 
the Cuntz-Krieger algebra of A. Under a mild assumption we form the “two-sided path space” of A, a 
natural zero dimensional space associated with a fc-graph on which there is a Z^ action by an analog 
of the shift. We establish that the key dynamical properties identified by Ruelle (see ] Rul |), when 
properly interpreted, hold for this action. Our program then follows the one set out by Putnam. If A 
is irreducible and has finitely many vertices, then as in |Ptl, Pt2], we construct C'*-algebras from the 
stable and unstable equivalence relations on which there are natural Z* actions. We then form the 
resulting crossed products, the Ruelle algebras, Rs and i?„. Furthermore, we show that the Ruelle 
algebra Rg is strongly Morita equivalent to C* (A). Then, if A satisfies the aperiodicity condition, the 
Ruelle algebra Rg is a Kirchberg algebra, that is, Rg is simple, nuclear and purely infinite (a similar 
result holds for i?„). See [PtS| for general results on the Ruelle algebras of Smale spaces. 

The paper is organised as follows. In section ^ we establish our notation and collect facts for later use. 
We define a fc-graph (A, d) to be a small category A equipped with a degree map d satisfying a certain 
factorisation property. When (A, d) satisfies the standing assumption, every vertex of A receives and 
emits a finite but non-zero number of edges of any given degree, we form A^ the one-sided infinite 
path space of A. Pairs of shift-tail equivalent paths in A^ give rise to elements in the path groupoid 
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^A- The groupoid C^-algebra C*{Ga) is naturally isomorphic to C'*(A) (see [|KP| , Corollary 3.5]). 
There is a canonical gauge action a of on C*(A) whose fixed point algebra C'*(A)“ is an AF 
algebra which coincides with the C'*-algebra of a subgroupoid Fa of ^a under this identification. We 
conclude the section by stating some facts about principal proper groupoids. 

In section ^ we build a topological dynamical system from a fc-graph which is generated by k com¬ 
muting homeomorphisms. We show that it satisfies analogs of the two conditions (SSI) and (SS2) 
for a Smale space defined in |Rul , §7.1]. The two-sided path space A^ of A has a zero dimensional 
topology generated by cylinder sets which is also given by a metric p; it is compact if A° is finite. For 
n € the shift cr" : A^ —> A^ gives rise to an expansive Z^-action which is topologically mixing if 
A is primitive. We show that condition (SSI) is satisfied, in particular there is a map {x,y) i—> [x,y\, 
defined for x,y £ A^ with p{x,y) < 1 taking values in A^, which endows the space A^ with a local 
product structure. For x G A"^ there are subsets and of A^ such that F^ x F^ is homeomorphic 
to a neighbourhood of x (under this bracket map). Moreover, if e = (1,..., 1) G Z^ then the shift 
contracts the distance between points in Fx and expands them on F^ ■ This is our analog of condition 
(SS2) for a single homeomorphism. As in ] Ptl | we define the stable and unstable relations which 
may be characterised in terms of tail equivalences on A^, since the topology of A^ is generated by 
cylinder sets. The stable and unstable relations give rise to the stable and unstable groupoids, Gg 
and Gu- Since the unstable relation for A^ is exactly the stable relation for the opposite fc-graph 
A°P (the fc-graph formed by reversing all the arrows of A), we focus our attention on the stable case. 
Finally, we examine the internal structure of the stable groupoid Gg] it is the inductive limit of a 
sequence of mutually isomorphic principal proper groupoids Gg^m, for m G Z^. 

In section ^ we associate certain C*-algebras to an irreducible fc-graph A with A° finite. First we 
state a suitable version of the Perron-Frobenius theorem, which gives rise to a shift-invariant measure 
/i on A^. The measure /i decomposes in a manner which respects the local product structure; this 
in turn gives rise to Haar systems for Gg and G„. The stable and unstable G*-algebras may then 
be defined: S = G*{Gs) and U = G*{Gu)- The Z^-action on A^ induces actions /3s on S and /3„ 
on U which scale the canonical densely-defined traces. The Ruelle algebras are defined to be the 
corresponding crossed products, i?s = <5 Z^ and Ru = U Xp^lJ^. 

In the last section we prove our main results: Suppose that A is an irreducible fc-graph which has 
finitely many vertices. Then 

(i) S is strongly Morita equivalent to G*(A)“ (see Theorem ^.3|) , 

(ii) Rg is strongly Morita equivalent to G*(A) (see Theorem |5.6| ). 

Similar assertions hold for U and when A is replaced by A°p. We establish our main results using 
the notion of equivalence of groupoids (in the sense of ] MRW |). From established properties of G*(A) 
flow many important consequences: The stable algebra S is an AF algebra and if A is primitive then 
S is simple. The Ruelle algebra Rg is nuclear and in the bootstrap class M for which the UCT holds. 
Further, if A satisfies the aperiodicity condition then Rg is simple, stable and purely infinite. The 
Kirchberg-Phillips theorem therefore applies, so the isomorphism class of Rg is completely determined 
by its AT-theory (see ]Ki, ^h|). 

Acknowledgments: The first author wishes to thank Valentin Deaconu for some useful discussions at 
an early stage of this work. He also wishes to thank the second author and his colleagues at the School 
of Mathematics and Physical Sciences of the University of Newcastle for their warm hospitality. 


2. Preliminaries 

In this section we first give a little background, then we establis h ou r notation and conventions about 
a fc-graph A and its path groupoid Ga which are taken from ]KP]. We define the G*-algebra of a 
fc-graph, G*(A), which may be realised as G*{Ga)- Finally, we st ate some results conce rning principal 
proper groupoids and their Haar systems which are taken from ]Rn2, MWl, KMRW |. 
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We shall use N to denote the set of natural numbers {0,1,2,...}; Z, R, T denote the sets of integers, 
real numbers and complex numbers with unit modulus, respectively. For A: > 0 we endow and Z^ 
with the coordinatewise ordering. 

A category is said to be small if its morphisms form a set; the objects are often identified with a subset 
of morphisms {x i—> la,). A groupoid is a small category F in which every morphism is invertible. For 
7 £ G we have r( 7 ) = 77 “^ and 5 ( 7 ) = 7 “^ 7 , then r, s : F —» F'^ where F° is the unit space (or space 
of objects) of F. If the groupoid F is furnished with a topology for which the groupoid operations are 
continuous then F is called a topological groupoid. We shall assume that our groupoids are equipped 
with a locally compact, Hausdorff, second countable topology. If the groupoid F has a left Haar 
system yt = : x £ F^}, an equivariant system of measures on the fibres r~^{x), then we may 

form the full and reduced G*-algebras, G*(r) and G*(r). Since we shall only be dealing with left 
Haar systems we shall henceforth omit the qualifier left. If F is amenable then its full and reduced 
G*-algebras coincide. The groupoid F is called r-discrete if r is a local homeomorphism; in this case 
the counting measures for m a H aar system. For more definitions and properties of groupoid s and 
their G*-algebras, consult | Rnl M- For the most part we have followed the conventions of ||Rnl| , 
with the exceptio n th at s replaces d for the source map. A good reference for amenable gr oupoids 
may be found in |AH|. We shall frequently invoke the notion of equivalence of groupoids (| MRW , 
Definition 2.1]) which (in the presence of Haar systems) gives rise to the strong Morita equivalence 
of their G*-algebras ( [|MRW , Theorem 2.8]). A good reference for G*-algebras and their crossed 
products is 


Let fc be a positive integer. Recall the notion of fc-graph (see ]KP]). 


Definition 2.1. A k-graph is a pair {A.,d), where A is a countable small category and d : A —> is 
a morphism, called the degree map, such that the factorisation property holds: for every ni,n 2 £ 
and A £ A with d{X) = ni + n 2 , there exist unique elements vi,V 2 & A with 

X = vii'2, ni=d{i'i), n2=d{i'2). 

For n £ write A" = {A £ A : d{X) = n}. It will be convenient to identify A° with the objects of A. 
Let r, s : A A^ denote the range and source maps. 

Let E = (A°, E^) be a (countable) directed graph. Then the set of finite paths E* together with the 
length map defines a 1-graph (the roles of r and s must be switched). 

If A is a A:-graph then the opposite category A°p can also be made into a fc-graph by setting d(A°P) = 

diX). 

The fc-graph which gives us the prototype for a (one-sided) infinite path is 

n = Ofc = {(m, n) : TO, n £ : m < n}. 

The structure maps are given by 

(1) r{m,n)=m, s(rn,n) = n, {i,n) = d(m,n)=n — m 

where the object space is identified with (see ]|KP|, Example 1.7ii]). For other examples of fc-graphs 


consult ]KP|. 


Definition 2.2. A k-graph A is said to be irreducible (or strongly connected) if for every u,v G A°, 
there is X G A with d{X) ^ 0 such that u = r(A) and v = s(A). We say that A is primitive if there is 
a nonzero p £ so that for every u,v G A'^ there is X G A^ with r(A) = u and s(A) = v. 

Suppose that A is primitive; then there is an N such that for all p > and every u,v G A° th ere 
is A £ AP with r(A) = u and s(A) = v. Moreover, under the following standing assumption A° 
must be finite. 

To ensure that the analog of the two-sided infinite path space (to be discussed in the next section) is 
nonempty and locally compact we shall need the following standing hypothesis. 
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Standing Assumption 2.3. For each p € the restrictions of r and s to are surjective and 
finite to one. 

The standing hypothesis used here is equivalent to the requirement that both A and A°p satisfy the 
condition of [|KP| , §1]. Recall from |KP| the definition of the universal C'*-algebra of a /c-graph. 

Definition 2.4. Let K be a k-graph. Then C*(A) is defined to be the universal C*-algebra generated 
by a family {sa : A S A} of partial isometries satisfying: 

(i) {s^ : u G A°} is a family of mutually orthogonal projections, 

(ii) SA/i = s\Sfj, for all X, p G A such that s(A) = r{p), 

(iii) s^s\ = Ss(\) for all X G A, 

(iv) for all v G A^ and n G we have Sy = E SASa- 

AeA'‘(t;) 

Let A be a fc-graph and set 

(2) A^ = {a; : n —> A : a: is a fc-graph homomorphism }; 

note that a fc-graph morphism must preserve degree, so that for x G A^, we have d{x{m, n)) = n — m. 
In |KP| the set A^ was denoted A°°. By 2.3, A^ 0. For each A G A we put 

(3) Z(X) = {x G A^ : x(0, d{X)) = A} 

then again by 2.3, Z{X) 0. The collection of all such cylinder sets forms a basis for a topology on 
A*^ under which each such subset is compact. For p G define a map : A^ —> A^ by 


( 4 ) 


(a^x) (rn,n) = x(m + p, n + p) 


note that is a local homeomorphism. Now we form the path groupoid (for more details see |KP|) 
Ga = {(x, n,y) : x,y G A^, n G Z^, tr^x = cr™p, n = £ — m for some £,m G N^}, 
with structure maps 

r{x,n,y)=x, s{x,n,y)=y, and {x,m,y){y,n, z) = {x,m-G n, z), 

where we have identified A^ with the unit space by x (x, 0, x). 

By |I^, Corollary 3.5(i)] C*{Ga) = C'*(A). There is a canonical gauge action a : —> Aut (C'*(A)) 

which is realised on the dense subalgebra Cc(Ga) by 

atif){x,n,y) = fi^f{x,n,y) 

where t" = Hi 4^^^® fixed point algebra for this action C*(A)“ is the closure of the subalgebra of 
Cc{Ga) consisting of functions which vanish at points of the form (x, n, y) with u ^ 0. Hence C'*(A)“ 
is isomorphic to C'*(Fa) where Fa is the open subgroupoid of Gk given by 

Fa = {(x, 0,y) : x,y G A^, cr™x = for some m G N^}. 

Recall that 


where 


C'*(A)“ = ^a= lim Tr,, 

m—»oo 

^ 0 /C {f{{X G A™ : s(A) = x})) ; 

vGA° 

hence, C'*(Fa) = C'*(A)“ is an AF algebra (see |^, Lemmas 3.2, 3.3]). 

Let Ai be a ki graph for i = 1,2, then Ai x A 2 is a {ki + fc 2 )-graph in a natural way (see | KP 
Proposition 1.8]). By ]RD, Corollary 3.5iv] we have 


^^(Ai X A 2 ) ^ C*(Ai) 0 C*{A2). 
li ki = k 2 = k then we may form a fc-graph 

Ai o A 2 = {(Ai, A 2 ) G Ai X A 2 : d{Xi) = (i(A 2 )} 
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with d(Xi,X 2 ) = d{Xi) and the other structure maps inherited from Ai x A 2 . Note that Ai 0 A 2 = 
/*(Ai X A 2 ) where / : ^ x is given by f{m) = (rn,m) (cf. [[KP| , Example l.lOiii]). 

Let G be a compact abelian group and for i = 1, 2 let a* : G ^ Aut {Ai) be a strongly continuous 
action of G on the G*-algebra Ai. Let Ai ^2 denote the fixed-point algebra {Ai ® A 2 )’' where 
r] : G —>■ Aut {Ai ® A2) is given by r]g{a (Sib) = ag(a) S (b). This is the natural notion of tensor 
product in the category of G*-algebras with a given G-action see |OPT , §2]. Now with A^ as above 
and taking a* to be the gauge action on G*(Ai) for i = 1, 2 we have 

(5) G*(AioA2)^G*(Ai)®t^G*(A2 ). 

This follows by an argument similar to the proof of |Ku2|, Proposition 2.7]. 


In the remainder of this section we state some standard facts concerning principal proper groupoids 
in a convenient form. Recall that a groupoid G is said to be principal, if it is isomorphic to an 
equivalence relation, that is, if r x s : G —> G° x G° is an embedding. If, in addition, the image is a 
closed subset of G° x G°, it is said to be proper (see [MWlj). 


Lemma 2.5. Let tt : X —> P be a eontinuous open surjection between two locally compact Hausdorff 
spaces. Then 

X -k.,, X = {{x,y) € X X X : tt{x) = 7r(y)} 

is a principal proper groupoid, with structure maps r{x,y) = x, s{x,y) = y and {x,y){y,z) = {x,z). 
Moreover, X is an {X X,Y)-equivalence. 


Pro of. Evi dently A' is a principal groupoid; since X*,n.X is a closed subset of X x X it is proper. 
By | MRW , Example 2.5] X is a (X X, P)-equivalence. □ 

The following definition is taken from Rn2|, §1] (see also Definition 5.42]). 


Definition 2.6. With tt be as above, a ir-system consists of a family 

p = {yy -.y &Y} 

of positive Radon measures on X such that the support of yX is contained in 7r“^(?/) for each y GY 
and the function 

d{f)iy) = j f{x)dyy{x) 

lies in Gc{Y) for each f G Gc(X). If the support of each y^ is all of Tr~^{y) for all y gY , then the 
TT-system is said to be full. 


Note that a Haar system on a groupoid is an equivariant r-system. A full 7r-system gives rise to a 
Haar system for X Xt,. X. 


Proposition 2.7. Let tt be as above and y = {y^ : y GY) be a full Tv-system. Then for x G X 

fY = 5,, X 

defines a Haar system y = {y^ : x G X'j for X X. Moreover, C*{X * 7 r X) is strongly Morita 
equivalent to Co{Y). There is a densely defined CeilY)-valued trace on G*(XX) given by 


Tu{f){y)= ( f{x,x)dyy{x) 
Jx 


( 6 ) 

for f gC,{X k^X). 

Proof. The hrst assertion follows from ] KMRW| , Proposition 5.2] (see al so H , Theor em 5.5 1]). The 
Morita equivalence now follows from ] MRW , Theorem 2.8] and Lemma [ 2 .5| (see also ||MWl| , Propo¬ 
sition 2.2]). A routine computation shows that Tg_{fg) = Tg,{gf) for f,gG Gc{X k^^ X). □ 
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3. Z'" ACTIONS 


In this section we adapt the methods of [|Ptl| for the Z-action associated to shift of finite type 
to analyze an an alogous Z ^ action on a topological space associated to a fc-graph . Many of the 
constructions of | Rul , Ptl | can be generalised to this setting. Following [^, P^|, we provide a 
description of the stable, unstable and asymptotic relations for our Z^ action and the topology of the 
associated groupoids. 

There is a natural Z^ action on the analog of the two-sided path space of a fc-graph satisfying the 
standing hypothesis 2.3. First, we form a /c-graph which gives us the prototype of a two-sided infinite 
path: Set 

A = Afe = {(to, n) : to, n S Z^, to < n}; 

with structure maps given as in it is straightforward to check that (A, d) is a fc-graph. 

Next we use A to form the two-sided infinite path space (cf. (^)). Set 

= {a::A^A:a:isa fc-graph morphism}; 

then by 2.2, A^ ^ 0. We endow A'^ with a topology as follows (cf. (||)): for each n £ Z^ and A G A 
set 

Z{X, n) = {x € A^ : x{n, n + d{X)) = A}. 


Again by ^.3^ Z[X,n) ^ 0. The collection of all such cylinder sets forms a basis for a topology on 
A^ for which each such subset is compact. It follows that A'^ is a zero dimensional space and if A° 
is finite, then A'^ is itself compact (since A^ = [Jy^\oZ{v^ 0)). Now for each n £ Z^ we define a map 
cr" : A^ ^ A^ by 

cr"(a:)(£, to) = x{i + n,m + n). 




_n+m 


z,TO £ Z^ and (t° is the 


a:(o) 7^ y(o) 

otherwise. 


Note that ct" is a homeomorphism for every n £ 
identity map. 

We define a metric on A^ as follows. We set e = (!,...,!) £ Z^ and for j £ N, let 9j £ A denote 
the element (—je,je); note that 9o = 0. Given x,y € A^, set 

{l + sup{j : xi9j) = y{9j)} 

Fix 0 < r < 1; we may define a metric p on A^ by the formula p{x,y) = for x,y £ A^ (note 

that p{x,x) = r°° = 0). The topology induced by this metric is the same as the one above. 

Proposition 3.1. The -action n 1 -^ cr" on A^ is expansive in the sense that there is an e > 0 
such that for all x,y £ A^ if p{a'^(x),(j'^{y)) < e for all n then x = y. Moreover, if A is primitive 
then a is topologically mixing in the sense that for any two nonempty open sets U and V in A^ there 
is a Q £ so that U fl cr'^iV) ^ 0 for all q > Q. 

Proof. To show that the action is expansive, observe that e = r will suffice (if x{n — e,n -\- e) = 
y{n — e,n-\- e) for all n £ if, then x = y). If A is primitive there is an M £ such that for all 
m > M and every rt, u £ A° there is A £ A"* with r(A) = u and s(A) = v. To show that for any two 
nonempty open sets U and V in A^ there is a Q £ Z^ so that U fl cr'^{V) f 0 for all q> Q, it suffices 
to demonstrate this for cylinder sets. So let U = Z(X, £) and V = Z(i/,n). Set Q = M -h d{v) -\-n — t, 
then given q > Q, there is A' £ A with d(A') = M -£ q — Q such that r(A') = s{v) and s(A') = r(A). 
Observe that 

Z{vX!X, n — q) C Z(X, £) Ci a^{Z{v, n)). 

Therefore, U fl cr*(P) f 0 for all q> Q, as required. □ 

Remark 3.2. Consider the 1-graph obtained by restricting consideration to powers of A®; note that 
this 1-graph may be regarded as the fc-gr aph /*(A) where / : N —> is given by /(j) = je (see 
[KP, Definition 1.9]). By arguing as in |KP, Proposition 2.9] it follows that the restriction map 
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AA ^ ^*(a)A 

is a homeomorphism. Under this identification the generator of the action of Z on 
f*{A)^ is identified with cr®. Many attributes of this restricted dynamical system are reflected in the 
action of Z^, as we shall see below. 

The space decomposes locally into contracting and expanding directions for the shift. For x S 
set 


Ex = {y & A^ : x(m, n) = y{m, n), for all 0 < to < n} 
Ex = {y ^ A^ : x{m, n) = y{m^ n), for all to < n < 0}. 


Observe that for j G N we have (see ||Rul| , §7.1], also [|Ptl| ) 

p{a^^{y),a^^{z)) < r^p{y,z) for y,z€ E^ 
p{a~^^{y),a~^^{z)) < r^p{y,z) for y,z € E^. 

For p > 0 a simple calculation shows that a^E^ C E^^p^ and a~PFx C F^-p^. 
Proposition 3.3. (cf. ||Ru1 , Ptl |) There exists a unique map 

[;■] -. {{x,y) € X : p{x,y) <1} ^ 


satisfying 

[x, y] {in, n) = x{m, n) if m < n < 0 
^ ^ [x,y]{m,n) = y{m,n) if 0 < m < n. 

Moreover, [•,•] is continuous, F^ Ci Ey = {[x,?/]} if p{x,y) < 1 and the following hold 

(8) [x,x]=x, [[x,y\,z\ = [x,z\, [x,[y,z\\ = [x,z\, [a'^x,a'^y\ = a^[x,y\, 

wherever both sides of each equation are defined. Furthermore, for x € A^ the restriction of [•, •] to 
Ex X Fx induces a homeomorphism E^ x F^ = Z{x{0),0). 


Proof. By the factorisation property, a consistent family of elements 

{x{—p,p) £ A^P '. P > 0} with x{—q,q) = Xx{—p,p)p 


for some A, p when q > p, will determine a unique element x £ A^ (cf. |Iff, Remarks 2.2]). For p > 0 
and x,y with p{x,y) < 1 (so that x(0) = 2 /( 0 )) set 


[x,y\{-p,p) = x{-p,Q)y{Q,p). 

It is straightforward to check that this results in the unique map satisfying (|^); moreover it is 
continuous. If z £ Flu n Ey, then z{m,n) = x{m,n) for to < n < 0 and z{m,n) = y{m,n) for 
0 < TO < n; hence, z = [x, ?/] by (^. 

The properties (||) are straightforward to verify. For the last assertion, it is clear that the restriction 
of [•, •] to Ex X Ex is one-to-one. To see that the image is ^(x(0),0), let z £ Z(x(0),0); then 
[z,x\ £ Ex, [x,z\ £ Ex and 2 = [[z,x], (x,z]]. The restriction is clearly continuous as is its inverse 
z^ {[z,x\,[x,z\). □ 


Note that if p{x,y) < 1, then y £ Ex if and only if [x,y\ = x and similarly y £ Fu if and only if 
[y, x] = X. 

As in ]Ptlj we define the stable and unstable equivalence relations on A^ as follows. Given x,y G A^ 
define 


x'^sy 
X ^uy 


if lim p{aE{x),aE{y')) = 0 
if lim p{aE{x),aE{y)) = 0. 

j^-oo 
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Note that a; j/ if and only if there is m £ such that for all n £ with m < n we have 
x{m,n) = y{m,n). Similarly x y if and only if there is n £ Z^ such that for all m £ Z^ with 
m < n we have x{m, n) = y{rn, n). 

These equivalence relations give rise to two locally compact groupoids: the stable groupoid, 

Gs = G's(A) = {{x,y) £ X : X 2/} 

and the unstable groupoid, 

Gu = G,(A) = {{x,y) gA^xA^:x^u yh 

the unit space of each is identified with A^ and the structure maps are the natural ones. The topology 
on Gs is given as follows: For m £ Z^ set 

Gs,m = {(a^) y) £ A^ X A^ : x(rn, n) = 2/(m, n) for all n > m}. 

Note that Gs,m is a subgroupoid of Gs- We endow Gs,m with the relative topology and Gs = UmGs,m 
with the inductive limit topology. The topology on Gu is defined similarly. None of these groupoids 
are r-discrete in general. 

There is an natural inclusion map ft ^ A which gives rise to a surjective map tt : A^ —*■ A^ given 
by restriction: 7r(x)(m,n) = x(m,n) for x £ A^ and {m,n) £ fl. It is straightforward to verify that 
TT is continuous and open. Observe that for x £ A^ and p £ we have 

(9) TT o cr^(x) = cr^ o 7r(x). 

We now collect some facts about the topology of Gs for future use: 

Proposition 3.4. Let A he a k-graph, and Gs the groupoid defined above. Then for all m £ Z^, 
Gs,m is a closed subset of A^ x A^; indeed 

Gs,m = A^ -k-^oa^ A^ = {(x, y) & A^ X A^ ■- 7r(cr’"x) = 7r(cr""?/)} 

and hence Gs,m is a principal proper groupoid. For all m,n & we have that Gs,m+n = (cr~"^ x 
^-m'-jGsu,; in particular, the Gs,m o,re all isomorphic to A'^*,^. A^. Moreover, form < n, Gs,m is an 
open subset ofGs,n- 


Proof. For the hrst part, observe that 7r(a"^x) = 7r(a"^y) if and only if x{m,n) = y(m,n) for all 
n > to; so Gs,m = A^ * 7700 -™ A'^ which is a principal proper groupoid by Lemma 2.5. For the second 
assertion, note that x(n + to, t') = y{n + to, i) for alH > n + to if and only if a^x{n, P) = cj^y{n, P) 
for all P >n and that ((T“™ x cr“"*) is a homeomorphism of A^ x A^. To show that Gs,m is an open 
subset of Gs,n for to < n, it suffices to consider the case when to = 0. Suppose that (x, y) £ Gs,o, then 
we have x,y & Z{X,0) where A = x(0, n) = y{0,n). Put U = Z{X,0) x Z{X,0), then {x,y) £ GspFlf. 
If {x',y') £ Gs,n n U then x'(0,n) = A = y'{Q,n) and since {x',y') £ Gs,n, we have x'{n,£) = y'(n,P) 


for £ > n . Hence x'(0,£) = y'(f},P) for all £ > 0 and so {x',y') £ Gsp n U, 
open in Gs,n as required. 


which shows that Ggp is 
□ 


Remark 3.5. There is a homeomorphism A^ —> (A°p)^ given by x 1 -^ x°p where 


x°p(to, n) = x{—n, —to)°p. 

Note that for n £ Z* and x £ A^ we have (cr°P)"(x°P) = cr“"(x)°P, where cr°P is the shift action of 
Z^ on (A°P)^. For every x, y £ A^ we have x y if and only if x°p y°P and x y if and only 
if x°P y°P. Hence G77(A) = G^(A°p) and G„(A°p) = G,,(A). 


Remark 3.6. As in 
we put X ~o y if 
all n > TO we have 


|Ptl| (cf. ]Ru2[ ) we define the asymptotic relation on A^ as follows: For x,y £ A 
~s y and x y. Observe that x y if and only if there is to £ so that for 


(10) 


x{m,n) = y(m,n) and x(—n, —to) = y(—n, —to). 
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Let Ga denote the groupoid derived from this equivalence relation. We endow it with a topology 
that makes it an r-discrete groupoid. Given {x,y) € Ga, there is an m S so that & holds; set 
A = x{—m,m) and v = y{—m,m). There is a unique map '■ Z{X, —m) Z{v, —m) such that 
‘Pv,\{x) = y and 

^v,\{z)(jri,n) = z{m,n) and = 

for all z G Z{X, —m) and n> m. Note that the map is a homeomorphism and z ip,^^x(z) for 
all z G Z{X, —to). We let Uv,\ C Ga be the graph of ifv,\ 

Uu,x = {{(p,y,\{z),z) : z e Z{X,-m)}. 

The collection forms a basis for the topology of Ga in which the are compact open 

sets. Evidently the restriction of the range map to each U,^^\ is a homeomorphism onto Z{y, —to); 
hence Ga is r-discrete. 


4. RuELLE ALGEBRAS 


As in |Ptl| the stable and unstable C'*-algebras are given by S := G*{Gs) and U := C*(G„). The 
Ruell e alg ebras, Rs and are defined as the crossed products of S and U by the natural actions 
(see [|PtS|| ). We shall need to show that Gs and G„ have Haar systems; for this it will be necessary 
to invoke a su itable ve rsion of the Perron-Frobenius Theorem, for an irreducible fc-graph A with A*^ 
finite (cf. ||Pt2|] ). As in | Ptl | we show that there is a densely-defined trace on S and U which is scaled 
by the action. Finally, we discuss the corresponding facts in the asymptotic case. 

Let A be a A:-graph. For u, u S A°, p e set 


A^(m, v) = {X £ : u = r(A) and v = s(A)}; 


then for each p G we obtain a nonnegative integer valued matrix |Ap| indexed by A° given by 
\AP\{u,v) = |AP(u,u)| for u,v G A°. For p,q G we have |A^’+‘?| = |Ap||A'?|. Let K+ denote the 
collection of positive real numbers. 


Lemma 4.1. (cf. ||Pt2[ ) Suppose that A is irreducible 
a : A° ^ IR.+ and 6 : A° ^ R+ with o,iv)b{v) = 1 


and A° is finite. Then there exist t G K.+ , 
such that for all p G we have 


(11) 

y^ a{u)\AP\{u,v) = t^a(v) 

for all u G A° 


ueA° 


(12) 

y^ \AP\{u,v)b{v) = t^b{u) 

for all u G A° 


jjGAO 


Proof. Since A is irreducible, there is an integer matrix A with all positive entries which may be 
written as a sum of matrices of the form |A^’| for various p G N^. By the Perron-Frobenius theorem 
(see j^. Theorem 1.5] for example) there are functions a,b : A° ^ R+ satisfying o,{v)b{v) = 1 

and a number T G K+ such that 

a{u)A{u, v) = Ta{v) for all u G A° 

dGAO 

A{u,v)h{v) = Tb{u) for all u G A°. 

uGA® 

For i = \,... ,k let Ci denote the canonical generators of N^, then since A commutes with |A®'| for 
each i there exist nonnegative ti such that the same formulas hold with A replaced by |A®*| and T 
replaced by tp, formulas (0) and & now follow with t = {ti,... ,tk). 

It remains to show that ti > 0 for each i. Let u G A°, then by the standing assumption |A®|(u, u) > 0 
for some u G A°; applying (|2|) we have 

y^ \A‘'\{u,v)b{v) = ti ■ ■ - tkbiu). 

vGA° 
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Since the left hand side is evidently positive, ti ■ ■ - tk >0; hence U > 0 for all i as required. 


□ 


We construct the analog of the Parry measure ^ on as follows (cf. | Pt21). 

Proposition 4.2. Suppose that A is irreducible and A° is finite. Then there is a shift invariant 
probability measure fi on A^ such that 

p.{Z{X,n)) = t-‘^^^^a{r{X))b{s{X)), 

for all X £ A and n . 

Proof. We must show that p is well-defined on cylinder sets. Given X £ A and n £ observe that 
for m > 0 we may write Z(X, n) as a disjoint union by expanding on the right: 

Z(X,n) = Z(Ap, n). 

i/eA*" 

r(i/)=s(A) 

Then we compute pL of the right-hand side (using (El) 

TiZ{Xn,n))= ^ t"''(^^^a(r(A))6(s(i/)) 


i/GA™ 

r(i-)=s(A) 


i/GA™ 

r(y)=s(A) 


= t-^(^)a(r(A))^t— ^ 6(s(p)) 

= t-'(^)a(r(A)) ^ t—|A-|(s(A),u)6(u) 

vGA° 

= t-^^^^a{r{X))b{s{X)) = /x(Z(A,n)). 

If we write Z(X,n) as a disjoint union by expanding on the left: 

Z{X,n) = Z{iyX,n — m), 

i/GA"* 

s(;y)=r(A) 

then a similar calculation (using (|l|)) shows that p, of each side is the same and completes the 
demonstration that p is well-defined. Thus /i extends to a probability measure which is invariant 
under the action of Z^. □ 

Our next task is to decompose fj. locally into measures which give rise to Haar systems for Gg and 
Gu . 

Fix X £ A^; then for A G A with s(A) = a:(0) we define 

Z-{X,x) = E^nZ{X,-d{X)). 

Likewise for A G A with r(A) = a:(0) we define 

Z+{X,x)=F,nZiX,0). 


Proposition 4.3. (cf. [^]) Suppose that A is irreducible and A° is finite. Then for each x £ A^ 
there is a measure pf on and a measure on E^ such that 

PI{Z-{X,x)) =t-'^''^1a{r{X)) and pl{Z+{X,x)) = t~‘^’'^'^b{s{X)) 

for all X £ A. Th e re striction of p to Z(x{Q),(f) is p^ x /i“ after identifying E^ x E^ with Z{x{0),0) 
as in Proposition 3. S. Moreover for p G we have 


(13) 

on Ex and E^ respectively. 


P: = tPpf^ o and pi = t^pl "" o 





ACTIONS OF 


ASSOCIATED TO HIGHER RANK GRAPHS 


11 


Proof. The first assertion is clear. For the next part it suffices to consider cylinder sets of the form 
Z{X,n) where A = A^A’*' S A with r(A'*') = a;(0) and n = —d{X~). After identifying Z~^{X'^,x) x 
Z~{X~,x) with Z{X, —d{X~)) (as in Proposition |3.3D we have 

X fxl{Z{X,-d{X-))) = ^i^,{Z-{X-,x))f^l{Z+{X+,x)) 

= t-‘^(^)a(r(A))6(s(A)) 

= fi{Z{X,-d{X-))); 

hence the restriction of /i to Z{x{0), 0) is x as required. From the definitions it is straightforward 
to verify that for p G 

aPZ~{X,x) = Z~{Xx{0,p),(jPx) and a~PZ^{X,x) = Z^{x{—p,0)X,a~^x). 


Hence 


^if^{aPZ-{X,x))=t-Pp^AZ-{X,x)) 

pl'^^ia-PZ+iX, x)) = t-Ppl{Z+iX, x)); 


equations (13) then follow on and respectively. 


□ 


Note that for x G A^ we have that Ex = {y : n{y) = 7r(x)}; evidently if 7r(?/) = 7r(x) then Ey = Ex 
and pI = For z = 7r(x) let /if q denote the extension of pf to A^ iPu,o is defined similarly). 
Observe that Psp = {/if o ■ z € A^} is a full 7r-system: The continuity of the system follows from the 
fact that 

Ms.o (xz(A.n)) (z) = t~‘^^^^a{r{X)) 

is locally constant. By Propositions ^.7| and |3.4| we obtain a Haar system 

ds.O = {/is,0 '■ X G A } 


for Gsp. Recall from Proposition 3.4 that for p > 0 we have Gs^p = A^ ^T^oaP A 


lA 


Proposition 4.4. Let A be an irreducible k-graph with A° finite. For p > 0 and x,y G A^ if 
TT o cr^x = 710 a^y then 

(14) a~PErjPx = a~^ErxPy and p'f^ o = p'fy o a^. 

For z = TTo (T^(x) let /if ^ denote the extension of the measure t^pf.’’^ o crP from a~PE„Px to A^. Then 
Ts,p = {tI p ■ ^ S A^} is a full tt o -system and we obtain a Haar system p^ p = {/ifp : x G A'^} for 
Gs,p- d/0 < p < (/, the restriction of p^ ^ to Gs^p agrees with p^ p for all x G A^. ITe obtain thereby 
a Haar system for Gg, Ps = {/if : x G A^}. A Haar system for G^ is obtained in a similar way. 


Proof. Note that for p > 0 and x,y G A^, y G a ^E^Px if and only if tt o a^x = tt o a^y; hence, 
formulas & hold. By arguments similar to those given immediately prior to the statement of this 
proposition, /is,p is a full tt o crP-system and ps^p is a Haar system for Gs,p. The compatibility of the 
Haar systems now follows from a short calculation involving dil)- The Haar systems ps,p for p > 0 
may therefore be patched together to give a Haar system for Gg- Pg = {/if : x G A^}. □ 


Now we may define the stable and unstable algebras associated to an irreducible A:-graph A with 
finitely many vertices 

S = S{A) =G*{Gg{A)) and H = H(A) = G*(G„(A)). 

For n Gif' the map O'" X cr" yields an automorphism of the stable and unstable equivalence relations 
but it rescales the Haar systems by (^; indeed 

(15) Ms o X ^ )=^ and Mn o X C7 ) = t . 
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This induces actions (3s, A of on both S and U given for n G by 

K{f){x,y) = t"/(CT""-(x),cr""-(y)) where / G C'c(G's), 
l^uU)ix,y) = t""/(cr"”(a;),cr""-(y)) where / G C'c(G'„), 
and extending by continuity to the completions. 

The measure y on gives rise to a densely-defined trace on S as follows: 


Proposition 4.5. Let A he an irreducible k-graph with A° finite, y the Parry measure, and Gs the 
stable groupoid. For f G Cc(Gs) set 

Tsif) = f f{x,x)dy{x). 

Ja^ 

Then Tg is a densely-defined trace on C*{Gs)- A densely-defined trace Tu on G*{Gu) is defined 
similarly. Moreover, for n G Z^ we have 

(16) TgO (3^ = t^Ts and r* o /?” = 

Proof. The formulas dil) follow from (|l^. We show that Tg is a densely-defined trace; the case of 
is similar. It suffices to show that Tg satisfies the trace property (ts is clearly densely-defined, linear 
and positive). For f,g G Gc{Gg) there is p > 0 such that the supports of / and g are contained in 
Gs,p (by Proposition {Gs,p : P > 0} forms an open cover of Gg). Since y decomposes locally as 
a product measure as in Proposition with t'Py'f^ o in place of pf, there is a measure Ug^p on 
A^ such that 

/ h{x)dy{x) = / yB,p{h)dvg^p 

Ja^ Ja<^ 

for all h G C'(A^). It follows that 


Ts{fg)=[ {fg){x,x)dy{x) = j [ {fg){y,y)dyl{y)dvg^p{z) 
JA^ JA^J 

= ^u.,Af9)d^s,p= Tf,^,p{9f)diyg,p = Tg{gf), 

JAU Ja<^ 


where the penultimate equality follows from Proposition |2.7|. 


□ 


Let A be an irreducible fc-graph with finitely many ve rtices . Th e Ruelle algebras associated to A are 
defined to be the corresponding crossed products (cf. fPtSl , |Pt2|| ) 

Rg = Rg{A) = S{A) and R^ = Ru{A) = U(A) x. 

We express the Ruelle algebras as C^-algebras of the semidirect product groupoids Gg x Z^ and 
Gu X Z^. The unit space is identified with A'^ via the map x ((a:,a;),0). The structure maps are 
given by 

ri{x,y),n) = x, s{{x,y),n) = a'^y, {{x, y), n){{a"y, z), m) = {{x, z),n-\-m). 

The structure maps of Gu x Z^ are defined similarly. 


Lemma 4.6. If A is an irreducible k-graph with A*^ finite, then both Gg x Z^ and Gu x Z^ have Haar 
systems. Moreover, we have Rg = C*{Gg x Z^) and i?„ = G*{Gu x Z*^). 


Proof. Let d be the measure on Zf given by i?({n}) = t then a direct computation using ( p^ 
shows that {/if x d : x G A^} is a Haar system for GgXZf. □ 


Remark 4.7. Let A be an irreducible fc-graph with A° finite, then by Remark ^ we have G'u(A) = 
Gs(A°P) and Gg{A) = Gii (A°p). Note that A°p is also irreducible and (A°p)° = A° is finite. We have 
U{A) = S'(A°P) and S'(A) = t/(A°P), similarly i?„(A) = Rg{A°'^) and Rg{A) = Ru{A°'p). Henceforth 
we shall focus our attention on the stable case. 
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Remark 4.8. The asymptotic C^-algebra may also be defined: 

yl = Al(A) = C*(G,(A)). 

Note that since Ga is r-discrete, it has a Haar system consisting of counting measures. The asymptotic 
Ruelle algebra is defined as the crossed product 

Ra = i?a(A) = A{A) XfS^ = G*(Ga(A) X Z'=). 

Suppose that A is irreducible and A° is finite. With notation as in Remark 

—to)) = t“^'"a(r(A))6(s(A)) = t~‘^'^a{r{v))b{s{v)) = —to)); 

hence ^ is invariant under Ga- Thus we may define a unital trace on A by 

= j f{x,x)dn{x) 

for / G Gc(Ga)- The action cr on A"^ induces an action cr x tr on Ga and hence we get an action 
Pa'-'ZA ^ Aut A. Since Ta is invariant under /3a, we also obtain a trace on Ra- 


5- Morita Equivalence 

In this section we prove our main results. If A is irreducible and A*^ is finite we show that the stable 
algebra S is strongly Morita equivalent to G*(A)“ and that Rs is strongly Morita equivalent to G*(A). 
Hence, if A satisfies the aperiodicity condition, then Rg is a stable Kirchberg algebra. 

We begin by stating a groupoid equivalence result that will be useful in both cases. This result is 
no doubt well known to the experts but, as we are unable to find an explicit reference, we provide a 
proof. 

Let r be a locally compact Hausdorff groupoid. Given a right principal T-space Y, one may construct 


the imprimitivity groupoid V *rT°P where is the corresponding left principal T-space. By |MW2 
Theorem 3.5] (see also Theorem 5.31]) V implements an equivalence between the imprimitivity 
groupoid and T in the sense of j MRWj , Definition 2.1]. 

Let X be a locally compact Hausdorff space and let ^ : X ^ r° be a continuous open surjection. 
Set 


(17) Z = Xxr = {(x,j) : X GX,j G r,'ip(x) = r(j)}; 

we define a right action of T on Z as follows: s : Z —> T^ is given by s{x,j) = 5(7) and the map 
Z*r ^ Z by ((a:,7i),72) = (^,7172). There is a corresponding left action of T on Z°p = T*X. 


Lemma 5.1. With the above structure maps Z is a right principal T-space- Moreover the imprimi¬ 
tivity groupoid Z *r Z°p is isomorphic to 

:= {{x,j,y) ■-x,y G X,^ G T,tfj{x) = r{'y),tfj{y) = 3 ( 7 )}, 

equipped with the relative topology. Therefore Z implements an equivalence between the groupoids T 
and T^. 


Proof. To show that Z is a right principal T-space we must show that the action is free and proper. 
The action is clearly free (because the action of a groupoid on itself is free). It suffices to show that 
the map Z ★ T —> Z x Z given by 

((a:,7i),72) ((a:, 7172), (a;,7i)) 


is a homeomorphism onto a closed set (see [ MW2 , Lemma 2.2]). This follows from a similar fact for 
the right action of a groupoid on itself. By [ MW^I , Theorem 3.5] Z is a groupoid equivalence between 
the imprimitivity groupoid Z *r Z°p and T. The isomorphism from Z -*t Z°p to T*^ is given by the 
map 

((a;, 71), (72,2/)) {x,ji'y2,y). 

The result now follows from this identification. □ 
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The construction of T’^ above appears in [ Kul , Proposition 5.7] (though in a more specialized setting). 
Recall the the restriction map tt : is a continuous open surjection. 

Lemma 5.2. Let K he a k-graph and Gg he the stable groupoid associated to A. Then the map 
{x,y) 1-^ (a;, (7r(a;), 0, 7r(y)), y) gives an isomorphism Gg = (Pa)’^- 

Proof. Recall that (x, y) G Gg^m precisely when 7r(cr™ai) = 7r(cr’"y). For m > 0 the given map restricts 
to a homeomorphism from Gg^m to (FA^m)’^ where Fa,™ is the subgroupoid of Fa formed by those 
(cc, 0, y) where cr"‘(a;) = a'^{y). Since the topology on Fa is equivalent to the inductive limit topology 
from these subgroupoids, the given map is a homeomorphism. It is routine to check that the map is 
a groupoid morphism. □ 

The groupoid equivalence (in the sense of | MRWt ) between Gg and Fa now follows. 

Theorem 5.3. The space Z = A^ *Fa is a {Gg,Tff)-eguivalence. In particular Gg is amenable in 
the sense of \ AR j . Moreover if A is irreducible and is finite then the stable algebra S is strongly 
Morita eguivalent to C*{A)°‘, and therefore is an AF-algebra. 

Proof The first part follows from Lemmas m n That Gg is amena ble now follows from ||AR] , 
Theorem 2.2.17]. If A is irreducible and A° is finite then by Prop osition 4.4, Gg has a Haar system 
(Fa has a Haar system consisting of counting measures) so that by ] MRW , The orem 2.8] S is strongly 
Morita equivalent to C'*(Fa) = C'*(A)“. The final assertion then follows from ]f^, Lemma 3.2]. □ 

We could have deduced that S = C*{Gs) is AF more directly: It follows from the fact that 

^^(G,) =limC’‘(G,.™) 

m 

and that G*(Gs,m) is strongly Morita equivalent to the abelian AF algebra G(A^) for each m (see 
Propositions and 3.4). If A is primitive then we can say more. 

Corollary 5.4. Let A be a primitive k-graph, then G*(A)“ is a simple AF algebra and hence so is 
S. 


Proof. Suppose that A is primitive; then by 2.3, A° is finite. Moreover, there is an n > 0 (i.e. all 
coordinates are positive) such that for every u,v G A^ there is A G A" with u = s(A) and v = r(A). It 
follows that all the entries of the matrix |A"| are positive. Since the sequence {jn : j G N} is cofinal 
in we have that G*(A)“ = lim_,- tFjn- The multiplicity matrix of the inclusions may be identified 
with I A" I and the result now follows from & Corollary 3.5]. □ 


Analogous assertions hold for U when A is replaced by A°p (see Remark 4.7). 

Lemma 5.5. Let A he a k-graph, Gg be the associated stable groupoid and Gg x TA be the semidirect 
product groupoid (see Lemma W- Then the map 

T ■ {{x, y),n) 1-^ {x, (7r(x), n, 7r(cr”i/)), cr”y) 

gives an isomorphism Gg y.lA = {QkY. 

Proof. That (7r(a;), n, 7r(cr"j/)) G Ga follows from (||); so ip is well-defined and evidently injective. 
Given {x, (7r(a:), n, 7r(z)), z) G (GaY have 

{x, iTT{x),n, z) = (p{{x, o-"”z), n); 

hence p is surjective. Recall that Gg x is given the product topology and observe that the 
restriction of p to Gg x {0} agrees with the homeomorphism defined in Lemma 5.2. Similarly the 
restriction to Gg x {n} is a homeomorphism onto the set 

{(x, (7r(x), n, TT{y)),y) : x,y G A^, ctV(x) = a^TT{y),n = i- m}. 

The reader is invited to check that the map is a groupoid morphism. □ 
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Recall that a fc-graph is said to satisfy the aperiodi city condition if for every vertex v there is a; G 
with a;(0) = v which is not eventually periodic (see |KP, Definition 4.1]). Let Af denote the bootstrap 
class of C^-algebras to which the UCT applies (see | RSc |). 

Theorem 5.6. The space Z = A^-kQ\ is a {Gg x ,Q\)-equivalence. Therefore if A is irreducible 
and A° is finite, then the stable Ruelle algebra Rg is strongly Morita equivalent to C*{A) and hence 
is nuclear and lies in the bootstrap class Af. If in addition A satisfies the aperiodicity condition, then 
Rg is simple, stable and purely infinite. Hence the isomorphism class of Rg is completely determined 
by K,{Rg) = K^C*(A)). 


Proof. The first part follows from Lemmas 5.1, 5.5. If A is irreducible and A° is finite, then by 


Lemma 4.6, Gg x lA has a Haar system (5 a has a Haar system consisting of counting measures) so 
that by MRW , Theorem 2.8] Rg is strongly Morita equivalent to C*(5a) = C*(A). By ]1^, Theorem 
5.5] Rg is nuclear and lies in the bootstrap class M (since strong Morita equivalence preserves these 
properties). If A is irreducible then it is clearly cofinal and if in addition A satisfies the aperiodicity 
condition, it follows from |KP|, Proposition 4.8] that (7*(A) is simple. For every vertex v £ A there is 


a morphism A G A with c?(A) yf 0 such that r(A) = s(A) = v and so C*(A) is purely infinite by ]KP 


Proposition 4.9]. By Zhang’s dichotomy a simple purely infinite C'*-algebra is either unital or stable 
(see Theorem 1.2]); since Rg is not unital it must be stable. The Kirchberg-Phillips Theorem 
applies and the isomorphism class of Rg is completely determined by iL*(i?s) (see |Ki, Theorem C], 
], Corollary 4.2.2]). □ 


An analogous assertion holds for Ru when A is replaced by A°p. The aperiodicity condition is 
necessary in the statement of the above theorem. There is an irreducible 2-graph A with one vertex 
which is not aperiodic — every path has period (1, —1). Furthermore, G*{A) = O 2 (8)C(T) is neither 


simple nor purely infinite (see ]KP, Example 6.1]). 
The restriction of Theorem 
to find a reference. 


5.6 


to the case A: = 1 is certainly well known, but we have been unable 


Corollary 5.7. Let A G M„(N) be irreducible and Rg be the stable Ruelle algebra of the associated 
Markov shift. Then Rg is strongly Morita equivalent to Oa- 


Remark 5.8. Suppose that A is an irreducible A:-graph with A° finite. Then the 2A:-graph A x A°p is 
irreducible and (A x A°p)0 = A^ x (A°p)° is finite. We have (A x A°p)^ = A*^ x (A°p)'^ and 

Gg{A X A°P) = G,(A) X G«(A°P) - G,(A) x G„(A); 


hence 

^(A X A°P) ^ S{A)(S)U{A). 

Moreover A(A) is strongly Morita equivalent to S'(A) (g) 17(A) as in ] pPtl| , Theorem 3.1]. The “same” 
argument applies: Define a map (f : A^ —> A"^ x (A°p)‘^ by a: i—> then N = (j){A‘^) is an 

abstract transversal of the groupoid Gs(A x A°p) in the sense of ] MRW| , Example 2.7]. Furthermore, 
Ga(A) is isomorphic to the reduction Gs(A x A°p))^ (for a: ~q y if and only if a; y and a;°P ~s y°^, 
that is, (a;,a;°P) ~s {y,y°^))- It follows that A(A) is an AF algebra and if A is primitive then A(A) 
is simple. However, Ra{A) is not purely infinite since it has a trace (see Remark 4.S). 
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